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Abstract 

We study the degrees of freedom (DoF) regions of two-user multiple-input multiple-output (MIMO) 
Z and full interference channels in this paper. We assume that the receivers always have perfect channel 
state information. We first derive the DoF region of Z interference channel with channel state information 
at transmitter (CSIT). For full interference channel without CSIT, the DoF region has been fully 
characterized recently and it is shown that the previously known outer bound is not achievable. In 
this work, we investigate the no-CSIT case further by assuming that the transmitter has the ability of 
antenna mode switching. We obtain the DoF region as a function of the number of available antenna 
modes and reveal the incremental gain in DoF that each extra antenna mode can bring. It is shown that 
in certain cases the reconfigurable antennas can bring extra DoF gains. In these cases, the DoF region 
is maximized when the number of modes is at least equal to the number of receive antennas at the 
corresponding receiver, in which case the previously outer bound is achieved. In all cases, we propose 
systematic constructions of the beamforming and nulling matrices for achieving the DoF region. The 
constructions bear an interesting space-frequency interpretation. 
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I. Introduction 

Characterizing the capacity region of interference channel has been a long open problem. Many 
researchers investigated this important problem, and the capacity regions of certain interference 
channels are known when the interference is strong, e.g. [l]-[3]. However, when the interference 
is not strong, the capacity region is still unknown. Recent progress reveals the capacity region 
for two-user interference channel to within one bit [4], and after that the sum capacity for very 
weak interference channel is settled [5]-[7]. Recently, a deterministic channel model has been 
proposed and used to explore the capacity of Gaussian interference network [8]— [10] such that 
the gap to capacity region can be bounded up to a constant value. 

When it comes to multiple-input multiple-output (MIMO) networks, the capacity regions of 
certain MIMO interference channels are known [11], [12]. Instead of trying to characterize the 
capacity region completely, the degrees of freedom (DoF) region characterizes how capacity 
scales with transmit power as the signal-to-noise ratio goes to infinity. 

It is well-known that in certain cases, the absence of channel state information at transmitter 
(CSIT) will not affect the DoF for MIMO networks, e.g., in the multiple access channel [13]. 
In other cases, CSIT does play an important role. For example, using interference alignment 
scheme, it is shown that the total DoF of a K-user MIMO interference channel is MK/2, where 
M is the number of antennas of each user [14]. The key idea is to pack interferences from 
multiple sources so as to reduce the dimensionality of signal space spanned by interference. 

The DoF region of two-user MIMO interference channel with CSIT has been obtained in 
[15], where it is shown that zero forcing is enough to achieve the DoF region. However, it is 
a different story in two-user MIMO X channel, where each transmitter has a message to every 
receiver. In [16] it is shown that interference alignment is the key to achieving the DoF region 
of MIMO X network. The DoF region of two-user MIMO broadcast channel and interference 
channel without CSIT are considered in [17], where there is an uneven trade-off between the 
two users. Except for a special case, the DoF region for the interference channel is known and 
achievable. Similar, but more general result of isotropic fading channel can be found in [18]. 
The DoF regions of the K-user MIMO broadcast, interference and cognitive radio channels are 
derived in [19] for some cases. However, the special case in [17] remains unsolved. 

When only one of the two transmitter-receiver pairs is subject to interference, the interference 
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channel is termed as Z interference channel (ZIC). To avoid confusion, we will call the channel 
where both pairs are subject to interference the full interference channel (FIC). The capacity 
region of MIMO Gaussian ZIC is established in [20] under very strong interference and aligned 
strong interference assumptions. In [21], the authors considered the capacity region of a single 
antenna ZIC without CSIT using deterministic approach. 

Recently, it is shown in [22] that if the channel is staggered block fading, we can explore 
the channel correlation structure to do interference alignment, where the upper bound in the 
converse can be achieved in some special cases. For example, it is shown that for two-user 
MIMO staggered block fading FIC with 1 and 3 antennas at transmitters, 2 and 4 antennas at 
their corresponding receivers and without CSIT, the DoF pair (1, 1.5) can be achieved. The idea 
was further clarified in [23], where a blind interference alignment scheme is also proposed for 
K-user multiple-input single-output (MISO) broadcast channel to achieve DoF outer bound when 
CSIT is absent. Also recently, it is shown in [24] that the previous outer bound is not tight when 
the channels are independent and identical distributed (i.i.d.) over time and isotropic over spatial 
domain. So by now the DoF region of two-user MIMO FIC is completely known for both the 
case with CSIT and the no CSIT case (receiver-side CSI, or CSIR, is always assumed available), 
provided that the channel is i.i.d. over time and isotropic over spatial domain. However, when 
the channel is not i.i.d. over time such as in the "staggered" fading channels [22], the DoF could 
be larger. 

In this paper, we consider the ZIC channel with CSIT, and both ZIC and FIC without CSIT 
but with reconfigurable antennas. Specifically, we obtain the DoF regions for the cases of: 

1) ZIC with CSIT. We show that zero forcing is sufficient for achieving the DoF region in 
this case (Theorem 1). 

2) ZIC and FIC when transmitter one has the number K of antennas modes at least equal to 
Ni (Theorems 2 and 3). Increasing K beyond Ni does not bring more gains in DoF. 

3) ZIC and FIC when M\ < K < Ni, in which case each additional antenna mode brings 
an incremental gain on the DoF region (Theorem 4). 

We present joint beamforming and nulling schemes to achieve the DoF region in all cases. When 
reconfigurable antennas are used, our proposed schemes have an interesting space-frequency 
coding explanation. 
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The rest of the paper is organized as follows. We first present the system model in Section II. 
Known results on the DoF region of two-user MIMO FIC are also briefly reviewed. The DoF 
region of ZIC with CSIT is discussed in Section III. The DoF regions of ZIC and FIC without 
CSIT when there are enough antenna modes are investigated in Section IV. When there are not 
enough modes, the DoF region is given in Section V. Finally, Section VI concludes this paper. 

Notation: boldface uppercase (lowercase) letters denote matrices (vectors). R, Z, C are the real, 
integer and complex numbers sets. CAf(0, 1) denotes a circularly symmetric complex Gaussian 
(CSCG) distribution with zero mean and unit variance. We use A <g> B to denote the Kronecker 
product between A and B. and 1 denote all one and all zero matrices (vectors), respectively. 
A T and A* denote the transpose and Hermitian of A, respectively. We also use notation like 
A mxn to emphasize that A is of size mxn. We use I m to denote a size mxm identity matrix 
and l m to denote an all-one column vector with length m. Denote g n (a) := [1 . Ct . Ct j . • • j Ct j • 
A size n x m Vandermonde matrix based on a set of element {a 1: a 2 , . . . , a m } is defined 
as V n (a 1 ,a 2 ,...,a m ) = \g n (ai), g n (a 2 ), ■ ■ ■ , g n (am)]- We use l(x; y) to denote the mutual 
information between x and y. The differential entropy of a continuous random variable x is 
denoted as H(x). 

II. System Model and Known Results 

A. Channel Model 

Consider a MIMO interference channel with two transmitters and two receivers, the number 
of transmit (receive) antennas at the ith transmitter (receiver) is denoted as Mj (iVj), % G {1, 2}. 
The system is termed as an (M 1: Ni, M 2 , N 2 ) system, which can be described as 

Vl (t) = H 11 (t)x 1 (t) + H 12 (t)x 2 (t) + Zl (t) (1) 
y 2 (t) = H 21 (t) Xl (t) + H 22 (t)x 2 (t) + z 2 (t) (2) 

where t is the time index, y^t) G C^, z,i(t) G C^ 1 are the received signal and additive noise of 
receiver i, respectively. The entries of Zi(i) are independent and identically CAf(0, 1) distributed 
in both time and space. The channel between the ith transmitter and the jth receiver is denoted 
as Hji(t) G C N * xMi . We assume the probability of ff belonging to any subset of C N * xMi 
that has zero Lebesgue measure is zero. For the two-user MIMO ZIC, H 21 (t) = 0. Xi(t) G C Mi 
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is the input signal at transmitter i and Xi(t) is independent of x 2 (t). The transmitted signals 
satisfy the following power constraint: 



Denote the capacity region of the two-user MIMO system as C(P), which contains all the 
rate pairs (R 1: R 2 ) such that the corresponding probability of error can approach zero as coding 
length increases. The DoF region is defined as follows [17] 



V := {(di,d 2 ) e : 3(R 1 (P),R 2 (P)) e C(P), such that di = lim — — |— ^, i = 1,2 



5. Reconfigurable antennas 

Assume the CSI at receiver (CSIR) is always available. We would like to study the DoF 
regions of MIMO FIC and ZIC with or without CSIT under an additional assumption that one 
transmitter is equipped with reconfigurable antennas. The reconfigurable antennas are different 
from the conventional antennas as they can be switched to different pre-determined modes so 
that the channel fluctuation can be introduced artificially. Similar to [23], we use reconfigurable 
antennas to explore multiplexing gain other than diversity gain. 

We assume that only one transmitter is equipped with reconfigurable antennas. We define one 
antenna mode as one possible configuration of a single transmit antenna such that by switching to 
a different mode, the channel between this transmit antenna and all receive antennas is changed. 
Different antenna modes can be realized via spatially separated physical antennas, or the same 
physical antenna excited with different polarizations, and so on. The benefit of antenna mode 
switching lies in the fact that channel variation can be artificially created, without the need to 
increase the number of RF chains. We let K denote the total number of antenna modes available 
at the transmitter with reconfigurable antennas (usually transmitter one). 

We make the following assumption of the channel in this paper: the channel is block fading 
with coherent length of L symbols. Within each coherent block, the channels between all the 
transmitter modes and the receive antennas remain constant. The channels between the K modes 
of the reconfigurable transmitter and both receivers are isotropic, in the sense of [24]. From block 
to block, the channel changes independently. 

When K > M, the transmitter has the freedom to use different modes at different slots. For 
a given antenna mode usage pattern over the length of a whole coherent block, the effective 

November 10, 2010 DRAFT 



EflWOH 2 ) <P i = l,2. 



(3) 



6 

channel for the whole block is not isotropic fading and not i.i.d. over the time slots within the 
block. 

One may view our model approximately as a transition from an effective channel where all 
the links have exactly the same coherent time as in [24] to an effective channel where the 
links do not have the same coherent time [22]. However, there are two important distinctions 
between antenna mode switching and variation of channel coherence time: i) Antenna switching 
can be initiated at will at the transmitter, whereas channel coherence structure is in general not 
controllable, ii) The resulting equivalent channel from antenna mode switching is not "staggered" 
[22], so methods therein do not apply here. 



C. Known Results on FIC 

We first present some known results on DoF region of MIMO full interference channel which 
will be useful for developing our results. 

The total degrees of freedom of two-user MIMO full interference channel with CSIT is 
developed in [15, Theorem 2], which leads to the following DoF regions: 

^<min(M,,^), i = 1,2; (4) 
d 1 + d 2 < min(max(7Vi, M 2 ), max(Mi, N 2 ), N x + N 2 , M 1 + M 2 ). (5) 

An outer bound of degrees of freedom region of two-user MIMO full interference channel 
without CSIT is as follows [18, Theorem 1]: 

d t <mm(M t ,N t ), i = l,2; (6) 

nun(y a M 2 ) mm(Mi + M2;iVi); (7) 
min(JV 2 , M 2 ) 

min(iVi,iV2,Mi) 

■ , ' ' v - d!+d 2 < min(Mi + M 2 , N 2 ). (8) 

mm(Ai, Mi) 

Note that the same result is also given in [17], though in a less compact form. 

It is shown in [17] that the outer bound given in (6)-(8) can be achieved by zero forcing or 
time sharing except for the case M± < Ni < min(M 2 , N 2 ), for which it was not known how to 
achieve 
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in general. The cases when Ni > N 2 can be converted by switching the user indices. It is shown 
in [24] that when the channel is isotropic fading and i.i.d. over time, the outer bound given in 
(6)-(8) is not tight: if Ni < N 2 , the DoF region of FIC without CSIT can be given as follows: 

di^mmiM^Ni), i = l,2; (10) 
min(JV 2 , M 2 J — a 

where a = min(Mi + M 2 ,Ni) — min(Mi, 7Vi). In other words, (9) is not achievable when 
Mi < N ± < min(M 2 , N 2 ), as (11) is reduced to 

Mi , M 1 (N 1 -M 1 ) 

1 min(M 2 , iV 2 ) - (iVi - Mi) 2 ~ 1 min(M 2 , iV 2 ) - (JVi - M) 

and the DoF pair (rfi, d 2 ) = (Mi, N-y — M-i) is on the boundary of the DoF region. 

III. Two-User MIMO ZIC with CSIT 
In this section, we prove the following theorem. 

Theorem 1 (ZIC with CSIT): The DoF region of a two-user MIMO Z interference channel 
with CSIT is described by 

^<min(M,^), i = 1,2; (13) 
di + d 2 < min(max(iVi, M 2 ), ^ + iV 2 , M x + M 2 ). (14) 

Proof: We split the proof into the achievability and converse parts, as the following two 
lemmas. The theorem can be proved by showing the regions given by Lemma 1 and Lemma 2 
are the same for all the cases. I 
Lemma I (Achievability part of Theorem I ): The following region of two-user MIMO ZIC 
with CSIT is achievable: 

di < mm(Mi,Ni), i = 1,2; (15) 
di + d 2 < min(7Vi, Mi + min(iV 2 , M 2 ))1(M 2 < N{) 

+ min(M 2 ,AT 2 + min(7Vi,Mi))l(M 2 > N ± ) (16) 

where l(-) is indicator function. 

Proof: If M 2 > Ni and assume transmitter 1 sends d 1 streams, transmitter 2 can send at 
most M 2 — Ni streams along the null space of H 12 without interfering receiver 1 . Transmitter 
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2 can also send at most Ni — d x streams along the row space of H X2 . Therefore user 2 can 
decode min((M 2 — Ni) + (Ni — d 1 ) : N 2 ) streams without interfering receiver 1. If Ni > M 2 
and assume transmitter 2 sends d 2 streams which interfere receiver 1, transmitter 1 can send 
min(A^! — d 2: M 1 ) decodable streams to receiver 1. Combining these two cases, we have the 



Lemma 2 (Conversepart of Theorem I): The region given by (13) and (14) is a valid outer 
bound for the two-user MIMO ZIC with CSIT. 

Proof: It is obvious that adding antennas at the receiver will not shrink the DoF region. 
Hence, we can add M 1 antennas to receiver 2 resulting an (M 1 , N 1 ,M 2 ,M 1 + N 2 ) MIMO FIC, 
and (14) follows from Corollary 1 in [15]. The outer bound of such a MIMO FIC is a valid outer 
bound of an (M 1: N 1: M 2) N 2 ) MIMO ZIC. Combining the trivial upper bound on point-to-point 
system, we have this lemma. I 

Based on Lemma 1, zero forcing at receiver is sufficient to achieve the DoF region of ZIC 
when CSIT is available. The antenna mode switching ability is not needed in this case. However, 
we shall see later that such an ability is important for the case when CSIT is absent. 

IV. Two-User MIMO ZIC and FIC without CSIT When Number of Modes K > N x 

In this section, we describe the DoF region of two-user ZIC and FIC without CSIT but with 
transmitter side reconfigurable antennas. We deal with the case that K, the number of antenna 
modes is at least equal to the Ni. The case K < Ni will be dealt with in Section V. 

Based on the antenna number configuration, the achievability scheme of ZIC and FIC without 
CSIT can be divided into two cases. In the first case, no reconfigurable antenna is needed 
to achieve an DoF outer bound — reconfigurable antennas are not helpful (Section IV-B). In 
the second case, the outer bound can be achieved with enough transmit side antenna modes 
(Section IV-C): reconfigurable antennas enlarges the DoF region. Our main results in this section 
are the following two theorems. 

Theorem 2 (ZIC with Enough Reconfigurable Antenna Modes): The DoF region of two-user 
MIMO Z interference channel without CSIT is described by the following inequalities 



achievable DoF region shown in this lemma. 



di < mm(Mi,Ni), i = 1,2; 



(17) 




d 2 <min(M 1 + M 2 ,N 1 ). 



(18) 
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if either one of the following is true: 

CI) Mi < JVi < min(M 2 , N 2 ) and transmitter one can switch among Ni antenna modes, or 



The DoF region in Theorem 2 is shown in Fig. 1. 

Theorem 3 (FIC with Enough Reconfigurable Antenna Modes): The DoF region of two-user 
MIMO full interference channel without CSIT is described by the inequalities (6)-(8) if any one 
of the following is true: 

CI) Mi < Nx < min(M 2 , N 2 ) and transmitter one can switch among Ni antenna modes, or 
C2) M 2 < N 2 < min(Mi, Ni) and transmitter two can switch among N 2 antenna modes, or 
C3) (Mi, Ni, M 2 , N 2 ) are not one of the two above cases. I 

A. Converse part 

We first prove the converse part of the two theorems. 

Lemma 3 (Converse part of Theorem 3): The outer bound of DoF region of two-user MIMO 
full interference channel given in (6)-(8) is still valid when either or both transmitters are using 
antenna mode switching. 

Proof: The outer bound (7) has been derived based on the assumption that the rows of 
ff 12 and those of H 22 are statistically equivalent [17], [18]. Similarly, the outer bound (8) has 
been derived based on the assumption that the rows of Hu and those of H 21 are statistically 
equivalent. These assumptions are not affected by antenna mode switching at either or both 
transmitters. Hence, the DoF outer bound is still valid. I 

Lemma 4 (Converse part of Theorem 2): The outer bound of degrees of freedom region of 
two-user MIMO Z interference channel without CSIT can be given as when transmitter one has 
the antenna mode switching ability 



Proof: This is the direct result of [18, Theorem 1] as in (6)-(8), by noticing that there is 
no interference from transmitter 1 to receiver 2 hence (8) is not longer needed. The antenna 
switching at transmitter one does not affect the upper bound, for the same reason stated in 



C2) (Mi, Ni,M 2 , N 2 ) do not satisfy the above condition. 



di < mm(Mi,Ni), i = 1,2; 



(19) 




(20) 



Lemma 3. 
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d 2 ' 
Mi 



d 2 < 

M 2 



4 



(a) 



Mi AT, 
M 2 < /V, < N 2 
M 1 +M 2 <N l 



d 2 

ram(M 2 ,N 2 ) 



(b) 



Mi iVi 
M 2 <N X <N 2 
M l <N l <M l +M 2 



(c) 



Ni 

M 2 <N,<N 2 
N 1 <M 1 




d 2 

min(M 2 ,/V 2 ) 



min(M 2 ,2V 2 ) 



Mi Nt 

(d) Mj < JV, <min(M 2 ,/V 2 ) 

rf 2 * 

min(M 2 ,A'2) 




(«) 



N l <M 2 ,N l <M l 
d 2 ' 

mm(M 2 ,N 2 ) 



Mi M 



(/) 



N t >N 2 



M, + min(M 2 ,yV 2 )<yV 1 



Of) 



M, TV, 

N 1 >N 2 ,N 1 >M 1 

Af j + min(M 2 ,N 2 )>N 1 



di 



(h) 



N { >N 2 
N l <M l 



Fig. 1. DoF region of two-user MIMO ZIC without CSIT when number of antenna modes K > N\, Figures (a)-(e) are for 
the case N\ < N 2 ; Figures (f)-(h) are for the case Ni > N 2 . 



B. Achievability: when antenna mode switching is not needed 

In this section, we prove the achievability part for Case C2) of Theorem 2 and Case C3) of 
Theorem 3. Achievability for the remaining cases are left to Section IV-C. 

Lemma 5: For the two-user MIMO Z interference channel without CSIT, when Ni > N 2 , 
(20) is achievable by zero forcing. 
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Proof: When Ni > N 2 , the corresponding outer regions are shown in Fig. 1 (f)-(h). Noticing 
that (20) is reduced to d\ + d 2 < min(Mx + M 2 ,N 1 ), zero forcing is sufficient to achieve the 
outer bound. I 
Lemma 6: When CSIT is absent, the DoF outer region given by Lemma 4 of a two-user 

MIMO (Mi, N X ,M 2 , N 2 ) ZIC is the same as that of an (Mi, N u min(M 2 , N 2 ), min(M 2 , N 2 )) 
ZIC. 

Proof: We give the proof case by case. It is trivial that when M 2 < N 2 reducing the number 
of antennas at receiver 2 to M 2 will not shrink the DoF region. When M 2 > N 2 , we can further 
consider two sub-cases: N 2 > Ni and N 2 < N\. 

1) When M 2 > N 2 > iV l5 corresponding to Fig. 1 (d) and (e), the DoF bound (20) becomes 

+ jfc < 1. Hence the DoF outer region is the same as an (Mi, JVi, N 2 , N 2 ) ZIC. 

2) When M 2 > N 2 and N 2 < N u the DoF bound (20) becomes d x + d 2 < min(Mi +M 2 , Ni). 
Hence, if Mi > N± — N 2 , which implies Mi + min(M 2 , N 2 ) > Ni, the DoF outer region 
is a pentagon or a tetragon; see Fig. 1 (g) and (h). Otherwise, it is a square, see Fig. 1 
(f). One can show that the region is the same as that of an (Mi, N±,N 2 , N 2 ) ZIC. 

Hence, the lemma holds. I 
We also have the following lemma regarding the relationship between DoF regions of ZIC 
and FIC. 

Lemma 7: When Ni < N 2 , the MIMO ZIC and FIC have the same DoF regions. Any encoding 
scheme that is DoF optimal for one channel is also DoF optimal for the other. 

Proof: Any point in the FIC is also trivially achievable in the ZIC because user 2's channel 
is interference free. Conversely, any point achievable in the ZIC region, is also achievable in 
FIC. This is based on the fact that the channels are statistically equivalent at both receivers. If 
receiver 1 can decode user l's message, then receiver 2, having at least as many antennas, must 
also be able to decode the same message. Receiver 2 can then subtract the decoded message, 
which renders the resulting channel the same as in the ZIC. I 

Due to Lemma 7, we can translate all achievability schemes from FIC to ZIC and vice versa 
when Ni < N 2 . Therefore the achievability schemes in [17] for FIC when A r 1 < N 2 and 
Mi > Ni can be used for ZIC. Therefore, the achievability part for Case C2) of Theorem 2 is 
complete. 
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For the FIC, the achievability for the case Ni < N 2 , except when M 1 < N ± < min(M 2 , N 2 ), 
is shown in [17]. When Ni > N 2 , we can swap the indices of the two users, so that except for 
the Cases CI) and C2) the achievability scheme is known for FIC. 

C. Achievability: with antenna mode switching when K > M\N\ 

In this subsection, we prove a weaker version of the achievability for Case CI) of Theorem 2 
and Cases CI) and C2) of Theorem 3. Namely, we assume that the number of antenna modes 
available is K > MiNi. The scheme is simpler in this case, and the achievability scheme for 
the case K — Ni will be built upon this case. 

Based on Lemma 6 and Lemma 7, we only consider the two-user MIMO ZIC with Mi < 
Ni < M 2 = N 2 to prove the Cases CI) for both theorems. Case C2) of Theorem 3 is the Case 
of CI) with user indices swapped. Therefore, we want to show that the following DoF pair is 
achievable for ZIC with K\ = M 1 Ni modes: 



We first notice that this point cannot be achieved by zero forcing over one time instant. This 
is because using zero forcing if transmitter 1 sends M 1 streams, transmitter 2 can only send 
Ni — Mi streams without interfering receiver 1. If transmitter 2 sends more streams, the desired 
signal and interference are not separable at receiver 1 as transmitter 2 does not know channel 
state information so it cannot send streams along the null space of H\ 2 . A simple example is 
the (1, 2, 3, 3) case, where the outer bound gives us {d\, d 2 ) = (1, 1.5), which is not achievable 
via zero forcing over one time slot. We make the assumption that the channel H 12 stays the 
same for at least Ni time slots. It is sufficient to show that (M 1 Ni, M 2 (N\ — Mi)) streams can 
be achieved in N\ time slots. 

We first develop the beamforming and nulling design by assuming that there are NyMi antenna 
modes available at transmitter 1 such that it can use different antenna modes in different slots 
to create channel variation. We will further show that the resultant beamforming and nulling 
design still work even if there are only N-y modes available. 

Here and after, we use tilde notation to indicate the time expansion signals, where the number 
of slots of time expansion signals shall be clear within the context. The time expansion channel 




(21) 
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between transmitter 1 and receiver 1 in Ni time slots is 

ffn(l) 



H 11 (2) 







N^xN 1 M 1 



Hn(Ni) 

and the channel between transmitter 2 and receiver 1 is 

H 12 = I Nl ®H 12 (l) (22) 

as transmitter 2 does not create channel variation. We will use precoding at transmitter 2 only 
and nulling at receiver 1 only. Let P be the transmit beamforming matrix at transmitter 2 and 
Q be the nulling matrix at receiver 1 . We propose to use the following structures for them 

P M 2 N 1 xM 2 (N 1 -M 1 ) = ^JVix(JVi-Afi) <S> I M 2 (23) 
QmiNixNI = Qm 1 xN 1 ® ^JVi- (24) 

The received signal at receiver 1 can be written as 

y l = H ll x 1 + H l2 Px 2 + «i (25) 

where ail is a length M^Ni vector, and x 2 is a length M 2 (Ni — Mi) vector. After applying 
nulling matrix Q, we have 



Qy x = QH X1 xi + QH 12 Px 2 + Qzi. 



(26) 



To achieve the degrees of freedom [M-yNi, M 2 (Ni — M-i)) for both users, it is sufficient to design 
our P and Q to satisfy the following conditions simultaneously 

1) rank(A) = MiNi, 

2) rank(P) = - Mi), 

3) B = 0. 

The second condition can be easily satisfied. Because rank(P) = rank(P)rank(i"M 2 )> we only 
need to design P such that rank(P) — Ni — Mi. As to the third condition, notice that 

B = (Q® I Nl )(I Nl <g) H 12 (1))(P ® I M2 ) 

= (QI Nl P) ® (I Nl Hi 2 {l)I M2 ) 

= (QP)®H 12 (1). 
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It is therefore sufficient (and also necessary) to have QP = 0. Then the key is to find a Q such 
that the equivalent channel of user 1 after nulling 



A = (Q®I Nl )H u 



(27) 



has full rank M\N\ with probability 1. The matrix A is of size M\N\ x M\N\ and has the 
following structure 

gnHn(l) q 12 H 11 (2)--- q 1Nl H 11 (N 1 ) 
q 21 H n (l) q 12 H 11 (2)--- q 2Nl H 11 (N 1 ) 

A 

qM!iHii(l) qMtfH n(2) ■■■ qM 1 N 1 Hn(Ni) 

To show that A has full rank, we need the following lemma, which is known before, and a 
proof of it can be found in e.g., [25]. 

Lemma 8: [25, Lemma 2] Consider an analytic function h(x) of several variables x = 
[x\, . . . , x n ] T G C n . If h is nontrivial in the sense that there exists x e C n such that h(x ) ^ 0, 
then the zero set of f(x) Z := {x e C n \h(x) = 0} is of measure (Lebesgue measure in C n ) 
zero. I 

Because the determinant of A is an analytic polynomial function of elements of Hu(t),t = 
1, . . . , Ni, we only need to find a specific pair of Q and H u (t),t = 1, . . . , N\, such that A is 
full rank. We propose the following: 



Q=[V Nl (l,u Nl ,...,u^- 1 )] T , 

where uj Ni := exp(—j2ir/Ni). 

Let uj := exp(—j2ir/Ni). Take the realizations of H u (t), t — 1 



(28) 



, JVi, as 

JEf n (t) = V^^ 1 , w JVl+t - 1 , . . . , 
It can be verified that for such choices of Q and H n (t), A is a Vandermonde matrix: 



(29) 



A = V 



MiJVi 



(Mi-l)JVi 



,JVi+l 



,(Mi-l)JVi+l 



, ,JVi-l , ,2JVi-l , ,MiJVi-l> 

,o; ,w , . . . , to 
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hence of full rank. We also notice that A is a leading principal minor of a permuted fast Fourier 
transform (FFT) matrix with size x Nf. The permutation is as follows: Index the columns 
of an FFT matrix 0, 1, . . . , iVf — 1, and then permute them in an order shown below: 

(0,7V 1 ,27V 1 ,...,(M 1 -l)7V 1 ),(l,7V 1 + l,27V 1 + l,...,(M 1 -l)7V 1 + l),... 

Based on Lemma 8, if we choose the nulling matrix using Q as specified in (28), A has 
full rank almost surely. One choice of the corresponding P matrix with respect to (28) is the 
following 

p _ v (, ,- M i , ,-( Af i+ 1 ) , r^'^h 

r - V Nl (u Ni ,u Ni ,...,u Ni ), (iU) 

which is orthogonal to Q. This completes the achievability part under conditions in Case CI) 
of Theorem 2 and Cases CI) and C2) of Theorem 3, but with K > MiN x . 



D. Achievability: with antenna mode switching when K = N\ 

Assuming there are N\ modes available at transmitter 1 and denote these channel vectors 
between receive antennas of user 1 and the ith mode as hi, 1 < % < N x and let H NlxNl = 
[hi, h 2 , ■ ■ ■ , h Nl \. We choose the antenna modes to be switched cyclically: 

H 11 (l) = [h 1 ,h 2 ,...,h Ml }, (31) 
Hu(2) = [h 2 ,h 3 ,...,h Ml+1 ], (32) 

H 11 (N 1 ) = [h Nl ,h 1 ,...,h Ml - 1 ]. (33) 

We want to show that under this switching pattern, the equivalent channel A in (27) between 
transmitter one and receiver one after nulling, is still full rank. To show this, indexing the 
columns of A in (27) as 0, 1, . . . , N\Mi — 1, we then permute and group the columns of A in 
the following way: 

(0, Mi, 2Mi, ...,{Mi- l)Ni), (1, Mi + 1, 2Mi + 1, . . . , (Mi - l)Ni + 1), ... 
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Denote the permutation result as A and it can be expressed as 

// // // 



X' 



GH 



G Ml H {uo N \G) M ^H ••• {u~ N ^G) M ^H 
where G is a size Ni x Ni diagonal matrix and can be expressed as 

G = diag(l, u Nl ,u 2 Ni ,. . . , uj^ 1 ' 1 ). 

Notice that A' = R(I Ml ® H), where 



(34) 



R 



■ Ni 



■ Ni 



G uj- n \G 



J 7Vi 
-M lr , 



G 



Mi 



(00 



iVi 



Recall uj Ni = exp(—j2ir/Ni). To show A is full rank, it is necessary to show R is full rank as 
I Ml <g>H is full rank with probability 1. It can be verified that via row and column permutations 
R can be changed to a block diagonal matrix with the ith block being 



i-l 



Mi+1 



(35) 



which is full rank due to Vandermonde structure. Hence R is full rank. It follows that A is full 
rank with probability 1. This completes the achievability part under conditions in Case CI) of 
Theorem 2 and Cases CI) and C2) of Theorem 3 for K = N ± . 



E. Discussion 

1) Frequency domain interpretation: We note that the matrix [Q^ , P] is an inverse FFT 
(IFFT) matrix in our construction (23), (24), (28) and (30). This observation yields an interesting 
frequency domain interpretation of our construction. The signal of user 2 is transmitted over 
frequencies corresponding to the last Ni — Mi columns of an IFFT matrix, whereas the first 
user's signal is transmitted on all frequencies. Due to the antenna mode switching at transmitter 1, 
the channel between transmitter 1 and receiver 1 is now time- varying and we manually introduce 
frequency spread. User l's signal is spread from one frequency bin to all the frequencies while 
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user 2's signal remains in the last Ni — Mi frequency bins. Therefore the signal in the first 
Mi bins is interference free, which can be used to decode user l's message. The nulling matrix 
applied at receiver 1 has a projection explanation as well. Left multiplying the left and right 
hand sides of (26) with yields 

Q QVi — Q QHuXi + Q Qzi 

= ((Q f Q) <8> I Nl )(H n x 1 + z x ), 

where Q^Q is the frequency domain projection matrix. We can see that the signal of user 1 is 
projected from Ni frequencies to the first Mi frequencies. 

2 ) The Loss of DoF due to lack of CSIT: In two-user MIMO Z interference channel without 
CSIT, losing CSIT will not shrink degrees of freedom region if M 2 < Ni or M 2 > Ni > N 2 +M ± . 
For all the other cases, the degrees of freedom region is strictly smaller when comparing with 
the CSIT case. 

This observation can be verified case by case. Notice that it is already shown in [17, Theorem 
2] that when M 2 < Ni < N 2 absence of CSIT does not reduce DoF region in two-user MIMO 
FIC. Because MIMO FIC and ZIC has the same DoF region when Ni < N 2 . We only need to 
consider the sub cases when Ni > N 2 , corresponding to (f)-(h) in Fig. 1. 

1) If M 2 < Ni and Ni > N 2 , the total DoF of MIMO ZIC is upper bounded by jVi due to 
(14), so the DoF region remains the same if CSIT is absent. 

2) If M 2 > Ni > N 2 , the DoF region of MIMO ZIC without CSIT is a square only when 
Mi + N 2 < Ni, same as that of ZIC with CSIT. Otherwise, the maximum total DoF of 
ZIC with CSIT is min(M 2 , N t + N 2 , min(Mi, N ± ) + N 2 ), strictly larger than N t which is 
the maximum total DoF when CSIT is absent, hence loss of CSIT reduces the DoF region. 

3) Alternative construction when Ni/Mi — f3 e Z: When Ni/Mi — f3 e Z, instead of using 
the Q given in (28) we can use the following Q MlxNl = Imi ® lj- We need to show that this 
Q matrix will lead to a full rank A. This can be achieved by choosing Hu such that it can be 
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decomposed as H 



11 



I Ml <S> H u , where 




H 11 (l) 
H n (2) 



















For this i/ 



ii 



A = (J Ml <g> lj <g> I Nl ){I Ml ® Hii) 



which has full rank. For this choice of Q, we only use $M\ = Ni antenna modes in Ni time 
slots. 

Therefore, for the two-user MIMO ZIC and FIC when M 1 < N ± < min(M 2 ,iV 2 ) and 
Ni/Mi = (5 G Z, j3 fold time expansion is enough to achieve the DoF region. We remark 
that this can be viewed as the generalization of the case we discussed in Section IV-C for 
JVi = f3 and Mi = 1. In fact lj is the nulling matrix Q given in (28) when JV X = f3, M 1 = 1. 

Successive Decoding in ZIC: For the two-user MIMO FIC when M 1 < N x < min(M 2 , iV 2 ) 
and CSIT is absent, we need block decoding at both receivers in general, which introduces 
decoding delay. Successive interference cancellation decoder can be used at receiver 2 to reduce 
decoding delay. Taking the case Ni/Mi = (5 G Z as an example, we can use f3 fold time 
expansion and choose Q = lT. The corresponding P matrix is not necessary to be the last 
(3 — 1 columns of an (3 x (3 FFT matrix. The following P matrix still satisfies the design 
constraint 



Here, P has a nice structure. Every stream of user 2 can be decoded immediately as they are 
interference free. For other cases where Mi cannot divide JV l5 we can still find a Q, P pair 
through numerical simulation such that the upper diagonal parts of P are all zeros and contain 
small number of nonzero entries. Such a beamforming matrix can guarantee the immediate 
decoding of user 2's signal the interference only comes from the streams already decoded . 





(36) 
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V. Two-User MIMO ZIC and FIC without CSIT When Number of Modes K < N x 

In this section, we will present our result for the K < Ni case. The main result of this section 
is the following theorem. 

Theorem 4: When Mi < Ni < min(M 2 , N 2 ) and the antennas of transmitter 1 can be switched 
among K antenna modes, where K < JV l5 the DoF region of two-user MIMO ZIC and FIC 
without CSIT is given by the following inequalities 

di <min(M i ,^), i = 1,2; (37) 

, K < gXjVi - Mi) + (min(M 2 , N 2 ) - NjjK - Mj 

1 min(M 2 , JV 2 ) - (JVi - iT) 2 ~ 1 min(M 2 , N 2 ) - (N x - K) 

(38) 

The DoF region of FIC for M 2 < N 2 < min(Mi, Ni) can be obtained by switching the two 
user indices. I 

The method of proof is heavily based on that in [24], to which the reader is referred for 
several lemmas that will be used and their proofs. Some notation that is used in this section are 
the following. We use tilde notation to denote the time expanded signal over L time slots and 
t E [l,L] is the index of the slot within one block. In general, by default, for a vector x, x = 
vec(aj(l), x(2), • • • , x(L)) and for a matrix V,V = diag(V(l), V(2), • • • , V{L)). In addition, 
for a time expanded vector x, we use x n or {x} n to denote a sequence of n successive blocks of 
x: x n = vec(cc(l), x(2), . . . , x(nL)). Furthermore, x(t) n is the sequence of x(t) which contains 
all the vector x of the tth slot of all n blocks: x(t) n = vec(x(t), x(t + L), . . . , x(t + (n — 1)L)). 
Similar notation is defined for matrices as well. We use H denotes (JTn, -H"i 2 , H 2 i, H22), 
hence H™ denotes all the channel matrices over n blocks. In addition, for a random vector x, 
x G is a corresponding CSCG vector that has the same covariance matrix as x. 

A. The Converse Part 

We prove the converse part of Theorem 4 in the following. Recall that for M x < Ni < 
min(M 2 , N 2 ), the proof is equivalent for both FIC and ZIC. We will only show the proof for 
ZIC. To make the proof self-contained, we will go through some similar steps as in [24], but 
avoiding details. 
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The converse is developed based on blocking for every L slots. In each block, the channel 
-ff 12, -^22 stay the same with the decomposition H 12 = W 12 Ai 2 V\ 2 an d -^22 = W 22 A 22 Vl 2 , 
whereas Hn is time- varying among L slots due to antenna mode switching at transmitter 1. 
Transmitter 1 has K modes with K < N x and it can adopt arbitrary switching pattern. Let // 
be an Ni x Ni full rank random matrix such that H_ n = [hi, h 2 , • • • , h Nl ] and h h 1 < i < K 
is the random vector channel between the ith antenna mode and receive antennas of user 1. We 
introduce the fictitious vectors {hi, K + 1 < % < Ni} to simplify the proof. We assume H u is 
isotropic fading and i.i.d. over blocks of length L each, where L naturally satisfy L > [K/M{\ . 
We denote the decomposition of H u as W' 11 A 11 V'| 1 . 

Furthermore, let E(t) of size Ni x Mi denote the antenna mode selection matrix for time t. 
Let e m , 1 < m < Ni be the mth column of I Nl . Let i(t) denote the mode index selected by 
antenna i at time t. Then the ith column of E(t) is e^ t y We have H u (t) = H n E(t). 

At receiver 1, from Fano's inequality, we have 

nL^-SnL^liy^^lH"). (39) 

where <5„l — > as n — > 00. Denote 

r = HuXia + h[ 2 x 2 + zi (40) 
r 1 = w[ 2 HuX 1G + v\ 2 x 2 + ni (41) 

where hi = W 12 Zi. Using [24, Theorem 3], which says that Gaussian input can reduce the 
mutual information by at most an o(log(P)) quantity, and two uses of chain rule we have 

nLRi — no(\og(P)) 

<l(r n ;x n 1G \H n ) (42) 

= X (f B ; x\ G \x n 2 , H n ) + I(f"; x n 2 \H n ) - X {{h\ 2 x 2 + z x }»- x n 2 \H n ) . (43) 
Using [24, Lemma 2], we have 

X {{h\ 2 x 2 + ZiY; x n 2 \H n } = X ({ W 12 k l2 v\ 2 x 2 + zj"; x^H^ (44) 

= X ({A 12 V-; 2 x 2 + fiiY; x n 2 H n ) (45) 

^X^V^ + n!}";^!^) -no{\og{P)), (46) 
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and 

l(r n ; x n 2 \H n ) = X ({w[ 2 H n x 1G + A 12 v[ 2 x 2 + nj"; x n 2 \H^ (47) 
<x(^;^|^ n )+no(log(P)). (48) 
Hence Ri can be further bounded as 
nLRi — n o(log(P)) 

< X (f B ; as? G |asJ, ff B ) + I(f?; *5|ff B ) - X ({V^ + fij"; a£|ff B ) . (49) 
As to receiver 2, using Fano's inequality and [24, Lemma 2], we have 

nLR 2 - 5 nL < X{y n 2 - x n 2 \H n ) (50) 
= X ({W- 2 2A 22 yL*2 + z 2 } n ; x n 2 \H n ) (51) 
<x({^ 2 *2 + n 2 r;^|^ n ) +no(log(P)), (52) 

where n 2 = W^2 2 z 2 . Hence 

nLi? 2 -no(log(P)) < Z (f?; s^If") -Z (r?; s^If") + X ({V"J 2 *2 + ™ 2 } n ; x?|r?, H") . 

(53) 

Notice that by using Gaussian input, the following inequalities hold 

X (f i; x? G |x5, ff") < Elog (det(I LJVl + L-H^HlS^j (54) 
= nLMi log(P) + nLo(log(P)), (55) 
X ^fl-) < .Elog ( ^^^M.^h^A ^ 

= nL{N x - Mi) log(P) + nLo(log(P)). (57) 

Then let n — > 00, multiply (53) with some positive scalar //, add it with (49) and use (55), 
(57), we have the following inequality 

nL[Pi + uR 2 - o(log(P))] < nLM l log(P) + nnL(Ni - Mi) log(P) + 77, (58) 

where /i is to be determined and 

rj =/iX ({V 22 *2 + n 2 } n ; x n 2 \H n ) -1 {{v\ 2 x 2 + nj"; S^lT) + (l- A i)X(f?; a$|ff n ). (59) 
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Divide (58) by nLlog(P) and let P — > oo, we have the following inequality on the DoF of two 
users 



where 



di + fid 2 < Mi + fj,(Ni - Mi) + A, 



A = — - lim 



nL p^oo log(P) ' 

Recall that f 1 = W[ 2 H u x 1G + V[ 2 x 2 + fii and H u (t) = H u E(t). We define 
r 2 = AiiW! 11 W 12 v\ 2 x 2 + v! n Ex 1G + An fli W 12 h 1 
r 3 = wliWiaVL^ + £n^*iG + A^T^W^rM 

r 5 = V n W u W 12 V 12 x 2 + Exig + rii 



We have 



r 6 = "^12^2 + EXig + 71,! 

X(f?;x5|H n )=X(f5 

= 



= An 



x n 2 \H n ) 

x n 2 \H n ) + o(log(P)) 
x n 2 \H n ) + o(\og{P)) 
x n 2 \H n ) + o(log(P)) 



SBj|H ) + o(log(P)), 



(60) 



(61) 
(62) 
(63) 
(64) 
(65) 

(66) 
(67) 
(68) 
(69) 
(70) 



where (67) due to [24, Lemma 2]; (66) and (68) hold as W' 11 A 11 and V_ n are full rank square 
matrices. (69) holds as changing noise variance will not change the DoF. (70) is true because 
V_ n W^iiWi 2 v\ 2 has the same distribution as v\ 2 and V n W"]^ W"is is independent of v\ 2 . 
To find the DoF order of X(f x 2 \H n ), we first notice that for each slot t in one block, V\ 2 
can be divided into three parts: V\ 2a (t), V\ 2 b (t) and V\ 2c . 

1) V\ 2a (t) is of size M x x M 2 and consists of Mi non-zero rows of E(t)V{ 2 . 

2) V\ 2c is of size (Ni - K) x M 2 and is the same for all 1 < t < L. It consists of N ± - K 
rows of V[ 2 that do not appear in any V 12A {t)\ 1 <t < L. 
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3) V\ 2b (t) is of size (K — Mi) x M 2 and consists of X - M 1 rows of V| 2 that neither in 
E(t)V 12 ,a(ty nor in V\ 2tC . 
Example: Assume N 1 — 5, M-i — 2, L — 6, X = 4 and V 12 = i> 2 , • • • , ^atJ where Vj's are 
M 2 x 1 vectors. Assume is the following 

E{1) = [ ei ,e 2 ], £(2) = [ ei ,e 3 ], £(3) = [ ei ,e 4 ], 

£(4) = [ei, e 2 ], £(5) = [e 2 , e 4 ], £(6) = [e 2 , e 3 ]. 

We have 



v\ 2>a (i) = 




V\ 2>a {2) = 




V[ 2 , a (3) 


= [«i,« 4 ] t 


v\ 2 , a (i) = 


[vi,v 2 ] f , 


V\ 2 , a (5) = 


[v 2 , v 4 ] f , 


VL, a (6) 


= [«2, «3p 


v\ 2tb (i) = 


[«3, V 4 }\ 


V\ 2 , b {2) = 




V\ 2 , b (3) 


= [«2, «3] t , 


v\ 2 , b (±) = 




V\ 2 , b (5) = 


[vi, v 3 ]\ 


V\ 2 , b (6) 


= [«l,« 4 ] t , 



and V 



vt. Note that VI 9 „ remains the same in one block of L slots. 



12,c — u 5- >-™^ mat v 12 c 

Suppose receiver 1 receives r 6 as in (65) and wants to decode the message of x 2 that 
goes through an equivalent channel V\ 2 . Then V\ 2a (t) are the directions of interference from 
transmitter at time t, V[ 2b (t) are those directions that are temporarily interference-free at time 
t, and V\ 2 c are the directions which are interference free for a whole block. The associated 
noises of the those directions are similarly defined as n 2;a (t), n 2;b (t) and n 2>c (t). 

To bound the DoF of Z(r£; x%\H n ) of (71), we define 



-t 

12,a& 



(*) 



v\ 2M (t) 



v[ 2 Jt) 
v\ 2 , b {t)_ 

V\ 2 , b (t) 



ni,ab(t) 



n ltbc {t) 



»l,a(f) 

ni,b(t) 



and adopt the following notation for simplicity 

V a (t) = V\ 2ja (t)x 2 (t) + x 1G (t) + n ha (t) 
y b (t) = V\ 2tb (t)x 2 (t) + n hb (t) 
vM = V\ 2jC x 2 (t)+n 1 , c (t) 
y b M = v\ 2M (t)x 2 (t) + n hbc (t) 



(71) 
(72) 

(73) 
(74) 
(75) 
(76) 
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In addition, y a (t) n ,y b (t) n : y c (t) n ,y bc (t) n are sequences of corresponding vectors of the tth slot 
over n blocks. The collection of y a (l) n , y a (2) n , . . . y a (t) n is denoted as {yii'^} n . We also define 
{vt ^Y 1 > {y^c ^} 71 an d {ybc^} n similarly. Using the chain rule, we have 

l{rl- x n 2 \H n ) = X ({v[ 2 , c x 2 + n liC r; x n 2 \H n ) 

+ X ({v\ 2 , b x 2 + n 1Jb } n ; x n 2 \{v\ 2iC x 2 + h lfi } n , if") 

+ X ({V-; 2 , a x 2 + x 1G + n 1>a } n ; ^{^£2 + h 1M } n , H n ) (77) 

Now checking the second term in (77), we notice that 

* ({^12,6*2 + n 1Jb } n ; xl\{v\ %c x 2 + n 1>c }», ff B ) 

L 

= E 2: (^(*) B ;45l{i/? :t " 1) } B ,^-» B ) (78) 



*=i 

L 



t=i 

L 

= J2 n {y.miy^r^ h u ) -n (y b (tr\x 2 (tr,y b (tr,H(tr) m 
t=i 

L 

<J2 n (y b (t) n \y c (t) n , H(t) n ) - U (y b (tr\x 2 (tr, y c (ty, H(t) n ) (81) 



t=l 

L 



= J2z(y b (t) n -,Mt) n \y c (t) n ,H(tr) (82) 

t=l 

L 

= J2li(y b (t) n ,yc(t) n ;x 2 (tT\H(tr) -x{ Vc {tr-x 2 {tr\H{t) n )] (83) 

^ E {iFrw (?/c(t)n; x *® n \ H ® n ) (84) 

t=l ^ 1 ' 

< nL(iir - Mi) log(P) + o(log(P)) (85) 

where: 

• (78) and (83) follow by chain rule. 

• (79) and (82) are expressing mutual information via entropy. 

• (80) holds as the second term is the entropy of noise when conditioning on x 2 (t) n . 

• (81) is based on the fact that conditioning reduces entropy. 
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. (84) follows by [24, Lemma 3]. 

. (85) holds due to the fact that the DoF of an (N ± - K) x M 2 point-to-point MIMO channel 

is at most min(iVi -K,M 2 ) = N 1 -K. 
The third term in (77) can be bounded in a similar fashion. We have 

* ({^12,^2 + sbig + ni, a } B ; ^\{v\ 2jbc x 2 + n 1>fc }», JT) 

L 

= E^^W'^Ki/i^r,^^") (86) 

i=l 



= E « (w.(*) B l{wi 1:t - 1) } B , H n ) - U (y a (t) n m, {y^- 1] } n , H n ) (87) 
t=l 

= X> (yM l \{y^' 1] } n ,y n bc ,H n )-n (y a (tr\Mt) n ,y bc (tr,H n ) (88) 

L 

< E w (f«(0 B li/ fc (0 B , ■»(*)") -w(w a (0 B l* 2 (*) B ,w fc (*) n , ■»(*)") (89) 

t=l 

L 

= E x (2/«(O n ;^W n |2/ 6c (O n ,^(0 B ) (90) 



i=l 

L 



< nJ2^(ya G (t);x 2G (t)\y bcG (t),H(t)) (91) 

t=l 

< nL log ^det (^-^ i m 1 + 1^ + J^ 1 ™^ de t (j^ 1 ^-^) + I (Ni-m 1 ) 

- nL log ^det + ^(JVi-Mx)^ det (^-^ i m 1 + Im^J ^ (92) 

= o(log(P)) (93) 

where: 

• (86) follows by chain rule. 

• (87) and (90) are expressing mutual information via entropy. 

• (88) holds as the second term is the entropy of noise when conditioning on x 2 (t) n . 

• (89) is based on the fact that conditioning reduces entropy. 

• (91) and (92) follows by [24, Lemma 3], where the co variance matrix of Xi G {t) + n l a (t) 

and n ltbc (t) are j^Imi + -Twi and I^-m-C), respectively. In addition, the optimal input of 

p 



x 2 (t) is CSCG with covariance matrix -j^I( Nl _ Ml y 
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Substitute (85) and (93) in to (77), we have 

Z(f x n 2 \H n ) < X ({V[ 2tc x 2 + n 1)C }»; a^iT) + nL(K - M x ) log(P) + o(log(P)) (94) 

Now we go back to (59). Notice that if we choose D = [0N 1 x(mm(M 2 ,N 2 )-N 1 ): In^, 
(DV\ 2 , Dn 2 ) has the same distribution as (V\ 2 , n\) as both V 22 and Vi 2 are uniformly 
distributed and V22 has no fewer columns than Vu- (Please refer to [24, Sec. IV-C2] for 
more details). We have the following Markov chain: 

x 2 — v\ 2 x 2 + n 2 — v\ 2 x 2 + h 1 — v\ 2fi x 2 + n ljC . (95) 

Denote J = min(M 2 , N 2 ) — (iVx — K). Let V 22a contain the first J rows of V 22 , and n 2>a 
contain the first J elements of n 2 . We can bound 77 as 

V < pX {{V\ 2 x 2 + n 2 }"; x n 2 \{V ] l%c x 2 + n 1)C }», if") 

- X ({vU 2 + h.Y; xl\{v\ %c x 2 + n liC r, 

+ (1 - jj)nL(K - Mx) log(P) + o(log(P)) (96) 
= /iX ({vL,a*2 + ^ 2 } n ; *?|{V-l 2iC X2 + n liC r, A") 

- X ({y! 2 , a6 i 2 + ni} B ; ^|{V f 12)C i 2 + n liC }", ff B ) 

+ (1 - /i)nL(K - MO log(P) + o(log(P)) (97) 

Notice that the size of V\ 2ab is K x M 2 . Based on [24, Lemma 3], if we choose 

p = j (98) 

the difference of the first two mutual information terms of (97) is at most in the order of 
o(log(P)) and we have 

\ < (-\ K \ (K tut \ {^{M^N^-N^K-M,) 

Recall that d 1 + /j,d 2 < M x + fx(Ni — M x ) + A. We thus have the outer bound on the sum DoF 
as shown in (38) and the proof of the converse part of Theorem 4 is complete. I 
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B. Achievability 

In order to show the achievability part of Theorem 4, we only need to construct an achievable 
scheme for the corner point of the DoF region. Without loss of generality, we assume that 
M 2 = min(M 2 , N 2 ); otherwise, transmitter 2 can simply use N 2 transmit antennas. Since K(N 1 — 
Mi) + (M 2 - N ± )(K - Mi) = M 2 (K -M 1 ) + M 1 (iV 1 — K), it is sufficient to show that the 
following DoF pair 

(di, tfe) = (KM 1 , M 2 (K - Mi) + Mi(iVi - X)) (100) 

can be achieved over if slots with antenna mode switching at transmitter one among K modes. 
Similar to Section IV-D, we choose the mode switching pattern as follows: 

E(l) = [e 1 ,e 2 ,...,e Ml ], 
E{2) = [e 2 ,e 3 ,...,e Ml +i\, 

E(K) = [e K ,ei,...,e Ml -i]- 

We propose to use a generalization of the joint nulling and beamforming design that is 
investigated in Section IV-C. Unlike the frequency nulling that has been used for K — Ni, 
this scheme requires that receiver 1 performs nulling in both frequency and spatial domains. 
We hereby use two superscripts F and S to indicate the matrices that associated with frequency 
processing and spatial processing. 

The generalized joint nulling and beamforming has the following structure: 

Q = Qm 1 xk®Q S k*n 1 , (101) 
P=[P a ,P b ], where (102) 

Pa = [PlUxiK-Mj ® [P S a }M 2 xM 2 , (103) 
Pb = [PbUxM, ® [Pf} M2 x(N 1 -K)- (104) 

The received signal at receiver 1 can be written as 

y 1 = H 11 x 1 + H 12 [P a ,P b ]x 2 + z 1 (105) 
where x x is a length M X K vector, and x 2 is a length M 2 (K — Mi) + M 1 (iV 1 — K) vector. 
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Fig. 2. Space-Frequency dimension allocation for the two users when K < Ni. 



After applying nulling matrix Q, we have 



Qy 1 = QH 3 A 1 + QHuPa,QH^Ph x 2 + Q Zl . (106) 

A B C 

To achieve the degrees of freedom pair shown in (100) for both users, it is sufficient to design 
our P and Q to satisfy the following conditions simultaneously 

1) rank(A) = M 1 K, 

2) rank([P a , P b \) = M 2 (K - Mi) + M 1 (N 1 - K), 

3) B = 0, 

4) C = 0. 

We propose to use the following realizations: 



Q f = [V k (1,uk, 



Mi-l\iT 



pF _ v /, -Mi , ,-(Mi+l) -(^-1^ 



s 



Mil 



(107) 
(108) 
(109) 
(110) 
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Pf = [I Nl - K ;0], (111) 
Q s = null(H 12 Pf) T , (112) 

where (112) means that Q s H 12 Pf = 0. Here, we choose ((Q F ) f , P F a ) to be a size K x K IFFT 
matrix, which offers the same frequency domain explanation as discussed in Section IV-E; see 
also Fig. 2. It is trivial to see B = 0. In other words, receiver 1 will simply ignore the signal 
in the last K — M 1 frequencies and only using the signal in the first K frequencies to decode 
his own message. Therefore, P a contains the interference directions from all the antennas of 
transmitter 2 but only in certain frequencies. Now, after applying the frequency nulling, there 
are N±K dimensions remaining, which contain both user l's message and the message of user 
2 that is transmitted by P b . Among all the N X K dimensions, receiver 1 only requires M X K 
dimensions to decode his own message, while leaving additional K(N 1 — Mi) dimensions for 
user 2. Here we choose one possible way of decomposing the remaining dimensions. Transmitter 
2 sends some messages in the first M 1 frequencies but only though JVi — K antennas, as shown 
in (111). Notice that 

C = QH 12 P b 

= (Q F ® Q S )(I K ® H 12 ){P[ ® Pf) (113) 
= (Q F P F b )®(Q s H 12 P b s ) (114) 

which means that the choice of Q as given in (112) is sufficient to set C = 0. It is clear that 
for the interference signal sent via P b , receiver 1 only need to do spatial zero-forcing in our 
scheme, which can be seen from the fact Q F P F b = I K due to (109). 

To satisfy the second condition, notice that rank(P a ) = M 2 (K — Mi) and rank(P a ) = 
M 1 (N 1 — K), it is sufficient to show that P a _L P b , which is obvious as 

P\P a = (Q F P F ) ® ((P S b Vl M2 ) = (115) 

because Q F P F = 0. This is not surprising as the signal of user 2 transmitted via P a and P b 
are orthogonal in frequency domain. The remaining part is to show the first condition holds, 
which is true because here A has the same structure as A of (34) with Ni replaced by K and 
hi replaced by Q% xNl hi. 
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Fig. 3. The benefit of antenna mode switching on the DoF region, in the case of Mi < Ni < min(M2, N2) 



C. Discussion 

It is not surprising that when K — JV l5 (38) implies 

iVi 



di + 



rf 2 < iVi 



(116) 



min(M 2 , A^ 2 ) 

which is the same as (7) and that in [17, Theorem 3] when M 1 < Ni < min(M 2 , N 2 ). For the 
scheme that we discussed above, P b disappears and it is the DoF achievable scheme that we 
developed in Section IV-C. In addition, when K = Mi, (38) becomes (12) and P a disappears, 
the general scheme reduces to the DoF-optimal spatial zero-forcing as shown in [24] . Hence, for 
one extra mode at transmitter 1, we can further align min(M 2 , 7V 2 ) — Ni streams of interference 
over K slots. The incremental gain per slot is reduced when K increases; see Fig. 3. Our result 
reveals the fundamental benefit that can be obtained from reconfigurable antenna modes when 
there is no CSIT and Mi < Ni < min(M 2 , N 2 ). In addition, combining with the known results, 
we know that in order to achieve the DoF region of two-user FIC and ZIC, zero-forcing in 
frequency and spatial domains suffice regardless of the CSIT assumption. 
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VI. Conclusions 

We derived the exact DoF region for the MIMO Z and full interference channels when perfect 
channel state information is available at receivers, including i) the Z interference channel with 
channel state information at the transmitter; ii) the Z and full interference channel without channel 
state information at the transmitter, but with reconfigurable antennas at the transmitters. For both 
FIC and ZIC, when the number of antenna modes K at the transmitter with the reconfigurable 
antennas is not less than the number of receive antennas at the corresponding receiver, the DoF 
region is maximized and no longer depends on the number of antenna modes. Otherwise, each 
additional antenna mode can bring extra gain in the DoF region when Mi < Ni < min(M 2 , N 2 ) 
for both FIC and ZIC, and when M 2 < N 2 < min(Mi,iVi) for FIC. The incremental gain 
diminishes as K increases. 

The achievability schemes we designed for the reconfigurable antenna cases rely on time 
expansion and joint beamforming and nulling over the time-expanded channel. Interestingly, 
they also bear a space-frequency coding interpretation. We completely characterized the DoF 
regions for both Z and full interference channels when transmitter antenna mode switching is 
allowed. Our result can specialize to previously known cases when there is no antenna mode 
switching by simply setting the number of antenna modes equal to the number of transmit 
antennas. Our work reveals how the channel variation introduced by the extra antenna mode 
switching brings benefits in the sense of the DoF region. 
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